package priv.sort.bubble;

import priv.sort.util.SortUtil;

// 冒泡排序
// 遍历数组，如果第一个元素比第二个元素大，就进行交换
// 每一轮遍历会将最大的元素放到最后
public class BubbleSort {
    public static void sort(int[] arr) {
        int len = arr.length;
        // 遍历次数
        for (int i = 0; i < len - 1; i++) {
            // 最大的数在arr[len - i - 1]位置
            for (int j = 0; j < len - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    SortUtil.swap(arr, j, j + 1);
                }
            }
        }
    }
}
